Graph operations

Results: 797



#Item
181Graph operations / Planar graphs / Graph embedding / Graph / Shortest path problem / Degree / Rotation system / Minor / Spanning tree / Graph theory / Mathematics / Topological graph theory

Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-02-15 15:38:13
182Graph operations / Arboricity / Spanning tree / Minor / Outerplanar graph / Degeneracy / Edge coloring / Book embedding / Tree decomposition / Graph theory / Topological graph theory / Planar graphs

CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:05
183Networks / Graph operations / Clique percolation method / Decomposition method / Graph theory / Distributed data storage / Clique

Secure Distributed Cluster Formation in Wireless Sensor Networks∗ Kun Sun Intelligent Automation, Inc. Pai Peng

Add to Reading List

Source URL: discovery.csc.ncsu.edu

Language: English - Date: 2011-11-09 13:25:57
184Spectral theory / Mathematical analysis / Graph operations / Sturm–Liouville theory / Spectral theory of ordinary differential equations / Mathematics / Operator theory / Ordinary differential equations

The ∆2 Conjecture for Graph Labellings with Separation Conditions Jerrold R. Griggs University of South Carolina, USA IWOCA, Rouen, July, 2013

Add to Reading List

Source URL: iwoca2013.colloques.univ-rouen.fr

Language: English - Date: 2013-10-01 05:32:31
185Theoretical computer science / Mathematical optimization / Operations research / Network theory / Motion planning / Shortest path problem / Dynamic programming / Algorithm / Visibility graph / Mathematics / Applied mathematics / Graph theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:09
186Computational geometry / 3D computer graphics / Discrete geometry / Straight skeleton / Graph operations / Simple polygon / Vertex / Polyhedron / Monotone polygon / Geometry / Polygons / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
187Graph operations / Graph theory / Planar graphs / Graph

Planar Graphs Tanya Khovanova April 22, 2013 Class Discussion Conway’s nose trick. Review of Euler walks. Planar graphs. A proof that K5 is not planar.

Add to Reading List

Source URL: www.tanyakhovanova.com

Language: English - Date: 2013-12-12 14:14:01
188Data structures / Data management / B-tree / R-tree / Binary search tree / Linked list / Tree / Search tree / Ternary tree / Graph theory / Computing / Binary trees

Efficient Locking for Concurrent Operations on B-Trees PHILIP L. LEHMAN Carnegie-Mellon University and S. BING YAO

Add to Reading List

Source URL: www.csd.uoc.gr

Language: English - Date: 2005-12-11 14:10:45
189Flow network / Graph operations / Spanning tree / Decomposition method / Median graph / Graph theory / Graph / Tree

  Weighted  AND/OR  Graphs/Diagrams   for  Probabilis:c  and  constraints  Databases.   Rina  Dechter  

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2013-01-24 17:19:24
190Combinatorial optimization / Mathematics / Graph theory / Linear programming / Mathematical sciences / Operations research / Applied mathematics / Mathematical optimization

COATI Combinatorics, Optimization and Algorithms for TelecommunIcations Équipe-projet commune I3S (CNRS/Université Nice Sophia-Antipolis)

Add to Reading List

Source URL: leat.unice.fr

Language: English - Date: 2015-02-27 18:05:22
UPDATE